package leetcode.code0085;

import leetcode.IDebug;
import leetcode.helper.HelpDebug;

public abstract class Solution85 implements IDebug {

	public abstract int maximalRectangle(char[][] matrix);

	@Override
	public void debug1() {
		String str = "[[\"1\",\"0\",\"1\",\"0\",\"0\"],[\"1\",\"0\",\"1\",\"1\",\"1\"],[\"1\",\"1\",\"1\",\"1\",\"1\"],[\"1\",\"0\",\"0\",\"1\",\"0\"]]";
		int e = 6;
		int r = this.maximalRectangle(HelpDebug.str2array5(str));
		HelpDebug.compare(e, r);
	}

	@Override
	public void debug2() {
		String str = "[[\"0\",\"1\",\"1\",\"0\",\"1\"],[\"1\",\"1\",\"0\",\"1\",\"0\"],[\"0\",\"1\",\"1\",\"1\",\"0\"],[\"1\",\"1\",\"1\",\"1\",\"0\"],[\"1\",\"1\",\"1\",\"1\",\"1\"],[\"0\",\"0\",\"0\",\"0\",\"0\"]]";
		int e = 9;
		int r = this.maximalRectangle(HelpDebug.str2array5(str));
		HelpDebug.compare(e, r);
	}

	@Override
	public void debug3() {
		String str = "[[\"0\",\"0\",\"1\"],[\"1\",\"1\",\"1\"]]";
		int e = 3;
		int r = this.maximalRectangle(HelpDebug.str2array5(str));
		HelpDebug.compare(e, r);
	}

	@Override
	public void debug4() {
		String str = "[[\"0\"]]";
		int e = 3;
		int r = this.maximalRectangle(HelpDebug.str2array5(str));
		HelpDebug.compare(e, r);
	}

}
